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RETRIEVE MACROBLOCK- 
INDEPENDENT ENCODED IMAGE 



(54) Method and apparatus for generating selected image views from a larger image 



(57) A selected image view generator Is disclosed 
for generating a selected portion of a larger compressed 
image. A selected image view from an overall image is 
generated with significantly reduced computation and 
reduced latency (for video processing). Frame insensl- 
tivity permits selected image views to be formed from 
static images or from a video stream. Multiple users can 
simultaneously control a selected view received from an 
image source. Remote cameras can be panned elec- 
tronically, rather than physically The overall com- 
pressed image may be encoded using a suitable intra- 
frame macroblock-based image encoder, provided that 
each macroblock is encoded Independently Each mac- 
roblock optionally contains a macroblock identifier Indi- 
cating the position of the macroblock In a given image. 
Each transmitted overall image and selected in^ge 
view optionally includes a frame header indicating the 
number of macroblocks in the transmitted image. A vir- 
tually unlimited number of users can be supported by 
generating predefined selected Image views that have 
a wider angle (in a panoramic view) or a larger area (for 
conventional images), than that requested by the user 
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Description 

Field of the Invention 

[0001] The present invention relates to image encod- 
ing and decoding techniques, and more particularly, to 
a method and apparatus for generating a partial image 
from a larger compressed image (or a plurality of indi- 
vidual Images). 

Background of the Invention 

[0002] Due to the limited bandwidth of transmission 
channels, there are a limited number of bits available for 
encoding image information, such as image information 
generated by a camera for transmission to one or more 
remote users. Thus, there are many image encoding 
techniques available which encode the image infomna- 
tion with as few bits as possible using compression tech- 
niques, while still maintaining the quality and intelligibil- 
ity that are required for a given application. 
[0003] Remote cameras, such as those used for se- 
curity applications, traffic monitoring or daycare moni- 
toring, are typically panned by physically moving the 
camera. In addition to the possibility of a mechanical fail- 
ure, the utility of such remote cameras is limited in that 
only one user can control the camera at a time. For mu Iti- 
user applications, however, such limited user control of 
the camera view Is not practical A number of software 
techniques have been developed tor permitting a 
number of users to view selected portions of a larger 
image (or a composite image generated from a plurality 
of individual images). 

[0004] Permitting multiple selected views of a larger 
image, however, becomes more difficult if the larger im- 
age Is compressed. Specifically, since image data fol- 
lowing image compression is of variable length, pixel 
boundaries are not readily detectable in a compressed 
image. In addition, since many encoding techniques ex- 
hibit intra-trame pixel dependencies, such as encoding 
the difference values for adjacent DC coefficients under 
the JPEG standard, the pixel values must be modified 
when generating a selected portion of a larger image, 
to reflect the reordering of the subset of pixels in the 
selected image view. 

[0005] Typically, when generating a selected portion 
of a larger compressed image, the larger image must 
be decompressed into the pixel domain, before the pixel 
values are reordered and assembled to create each of 
the selected image views. Thereafter* each of the se- 
lected image views are compressed to form the final im- 
ages transmitted to each user. 
[0006] The more popular image compression tech- 
niques, such as JPEG and MPEG, typically perform 
three steps to generate a compressed image, namely, 
(i) transformation, such as a discrete cosine transfomri 
(DCT); (ii) quantization; and (iii) run-length encoding 
(RLE). Likewise, to decompress images using these 



same image compression techniques, the inverse of the 
compression steps are performed by the receiver on the 
compressed image, namely, (i) run-length decode; (ii) 
dequantization; and (iii) inverse discreet cosine trans- 

5 form (IDCT). 

[0007] Thus, to create N selected image views from 
a larger compressed image, conventional techniques 
require one image decompression, /V pixel reorderings. 
and A/ compressions. In addition, the processing capac- 

10 ity and bandwidth required to support a unique view for 
each user in a multi-user application often exceeds the 
capacities available with current technologies. 

Summary of the Invention 

IS 

[0008] Generally, a selected image view generator for 
generating unlimited selected portions of a larger com- 
pressed image is disclosed. A virtually unlimited number 
of users is supported by generating selected image 

20 views that have a wider angle (in a panoramic view) or 
a larger area (for conventional images), than that re- 
quested by the user. The wider angle (or larger area) 
images are referred to as "inflated images." Preferably, 
only the portbn of the inflated image that was requested 

25 by the user is displayed. 

[0009] The larger compressed image includes a plu- 
rality of macroblocks of image data, encoded using an 
Intraframe encoding technique that encodes the mac- 
roblocks independently. The selected image view gen- 

30 erator includes a device for storing the larger image; an 
input for receiving an indication of the selected image 
view from a user; and a processor configured to (i) iden- 
tify an inflated image including the selected image view 
and one or more additional macroblocks of image data; 

3S (ii) identify the macroblocks included in the inflated im- 
age view; and (Iii) assemble said identified macroblocks 
to form said inflated image view. In addition, the selected 
image view generator optbnally includes an output for 
transmitting the inflated image view to a user. In one em- 

40 bodiment, the larger image is comprised of a plurality of 
predefined overlapping inflated images, and the proc- 
essor identifies the inflated image that includes the se- 
lected image view. Another inflated image view is se- 
lected for the user when the selected image view is not 

4S supported by the current inflated image. 

[001 0] According to an aspect of the invention .multi- 
ple users can simultaneously control a selected view re- 
ceived from an image source. The overall image may 
be comprised of one or more static or real-time images. 

so The selected image from a larger overall image may be 
used, for example, with a 360* panning camera, to per- 
mit each user to select a desired view. For example, dif- 
ferent viewers of a tennis match, can watch different 
players from the same video feed. 

55 [0011] The larger compressed image may be encod- 
ed using a suitable intraframe macroblock-based im- 
age encoder, provided that each macroblock is encoded 
independently to ensure that the correlation between 
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DC coefficients is restricted to within a given macrob- 
lock. Independent macroblocks may be achieved within 
the JPEG standard, for example, by initiating the Restart 
interval tor each macroblock. Each macroblock option- 
ally contains a macroblock identifier Each macroblock 
identifier initially indicates the position of the macroblock 
in a given image. The macroblock identifiers are option- 
ally renumbered by the selected image view generator 
for each inflated image view to indicate the position of 
the macroblock in the inflated image view. Likewise, the 
macroblock identifiers are optionally renumbered by the 
selected image view generator for the selected image 
view within the received inflated image to indicate the 
position of the macroblocks in the selected image view. 
In addition, each transmitted overall image and inflated 
image view optionally includes a frame header indicat- 
ing the number of macroblocks in the transmitted image. 
[0012] An illustrative panoramic image can be hori- 
zontally partitioned, for example, to create a plurality of 
overlapping inflated Images. Thus, if the larger image is 
partitioned into a plurality of predefined 65° inflated im- 
ages which repeat every 20°, for example, and if a user 
selects a 45^* image view, then the 65** inflated image 
containing the selected image view can be transmitted 
to the user, when the user selects an image view of the 
overall image that is not supported by the current inflat- 
ed image, the next adjacent inflated Image in the direc- 
tion in which the user is panning is transmitted to the 
user. Thus, only a limited number of inflated images 
needs to be supported by the selected image view gen- 
erator. A given inflated image may be multicast to each 
user for which the selected image is within the inflated 
image. By supporting a limited number of Inflated imag- 
es, each user can select a unique image view from all 
other users, but not require a dedicated image transmis- 
sion for each selected view. 

Brief Description of the Drawings 

[0013] 

FIG. 1 A illustrates a block diagram of a network suit- 
able for transferring Information from an Image 
source device to one or more destination devices; 

FIG. IB illustrates a selected image view from an 
overall larger image; 

FIGS. 1C and 1 D illustrate a plurality of overiapping 
inflated images in accordance with an alternate em- 
bodiment of the present invention; 

FIG. 2 illustrates one embodiment of the selected 
Image view generator of FIG. 1 ; 

FIG. 3A is a flow chart describing the selected im- 
age view generation process of FIG. 2; and 



FIG. 3B is a flow chart describing an alternate em- 
bodiment of the selected Image view generation 
process of FIG. 2. 

5 Detailed Description 

[0014] FIG. 1 A shows an illustrative network environ- 
ment 100 for transferring multimedia information, such 
as image, video, voice or data Information, or a combi- 

10 nation of the foregoing, between one or more sources 
and destinations: such as end users 110-113 and an im- 
age source 130, As shown in FIG. IB, each end user 
110-113, such as end user 110, desires to view a select- 
ed portion 150 of a compressed image 160. The com- 
pressed image 160 is generated by one or more image 
sources, such as image source 130. The Image source 
130 may be embodied, for example, as a 360** camera 
that produces panoramic Images, or one or more cam- 
eras generating Images that may be combined into a 

20 composite image. For a detailed discussion of a suitable 
360** camera, see United States Patent Application Se- 
rial Number 08/433,356, entitled "Panoramic Viewing 
Apparatus,' assigned to the assignee of the present in- 
vention and incorporated by reference herein. 

25 [0015] A selected image view generator 200. dis- 
cussed further below In conjunction with FIG. 2, gener- 
ates the selected portion{s) 150 of the image 160, 
shown in FIG. IB. As used herein, the innage 160 in- 
cludes a composite image generated from one or more 

30 individual images, in one embodiment, each user re- 
ceives the overall image 160. as well as the currently 
selected image view 150. The transmitted overall Image 
160 provides the user 110 with an orientation and per- 
mits the user 1 1 0 to select the desired view 1 50. For one 

35 set of video applications, the overall image 160 can be 
transmitted at a rate below the standard frame rate, and 
the currently selected image view 150 can be transmit- 
ted at the highest rate permitted by the available band- 
width. In one video implementation, the user selects a 

40 viewpoint, and whatever passes In the selected view- 
point over time is presented to the user. In a still image 
implementation, the smaller selected image view 150 
can be presented with a higher resolution than the over- 
all image 160 and/or mapped to a larger portion of the 

45 display screen. 

[0016] The selected image view generator 200 may 
utilize a variety of image inputs encoded with independ- 
ent macroblocks, for example., received from a file serv- 
er, a video-on-demand system or a real-time camera. 

so The network environment 1 00 may be embodied, for ex- 
ample, as the Public Switched Telephone Network 
("PSTN"), the Internet, or other broadband networks, as 
would be apparent to a person of ordinary skill. In the 
illustrative embodiment, the end users 110-113 can uti- 

ss lize work stations (not shown), or other general-purpose 
computing devices, including televisions with set-top 
terminals (STT). 

[001 7] According to a feature of the present invention, 
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a selected image view 150 from an overall image 1 60 is 
generated with significantly reduced computation and 
reduced latency (for video processing). In addition, the 
present invention permits selected image views 1 50 to 
be formed from static images or from a video stream or 
both. According to a further feature of the present inven- 
tion, multiple users can simultaneously control a select- 
ed view received from the image source 130. In this 
manner, a user 110 obtains personalized access to the 
image source 1 30. 

[0018] The image 160 may be encoded using a suit- 
able intra-frame macroblock-based image encoder, 
such as a JPEG image encoder or an MPEG intra-frame 
image encoder, as modified herein to incorporate the 
features and functions of the present Invention. In the 
illustrative JPEG embodiment, each image 160 consists 
of macroblocks of pixels. Macroblocks are typically a 16 
X 8 or a 16 X 16 pixel array Typically, macroblocks are 
transmitted sequentially from left to right, top to bottom. 
Thus, for example. 2400 16x8 macroblocks would con- 
stitute an entire 640 x 460 pixel frame. The macroblocks 
constitute one or more independent color components, 
which may be at different resolution levels. In the illus- 
trative JPEG embodiment, each illustrative 16x8 mac- 
roblock is represented by 2 luminance (Y) blocks and 2 
chrominance (Ci,,C|.) blocks, with each block containing 
1 DC coefficient value, and 63 AC coefficient values. 
[0019] Under the JPEG standard, the AC and DC co- 
efficients are coded in a different manner. For a detailed 
discussion of JPEG encoding, see William B. Pen- 
nebaker and Joan L. Mitchell, JPEG Still Image Data 
Compression Standard (Ban Nostrand Reinhold^ 1993), 
incorporated by reference herein. Generally the DC co- 
efficient is a multiple of the average value In the 8 x 8 
block. Since the average pixel value in any 8x8 block 
will not differ substantially from the average value In a 
neighboring block, the DC coefficient values will typical- 
ly not vary significantly Thus, in order to achieve further 
bit rate reductions in the JPEG standard, the differences 
between adjoining coefficients are typically encoded 
rather than the coeffidents themselves. 
[0020] In accordance with the present invention, how- 
ever, each macroblock is encoded independently. Thus, 
the correlation between DC coefficients is restricted to 
within a given macroblock. Independent macroblocks 
may be achieved within the JPEG standard, for exam- 
ple, by initiating the Restart interval for each macrob- 
lock. One suitable system for encoding the macroblocks 
independently is the Montage"™ video coding system, 
being developed by Lucent Technologies tnc, Holmdel, 
NJ. For a detailed discussion of the Montage^ video 
coding system, seeR. GaglianelloandG.L Cash, "Mon- 
tage: Continuous Presence Teleconference Utilizing 
Compressed Domain Video BrkJgin, LE.E.E. I.C.C. 
(June. 1995). 

[0021] Each macroblock optionally contains a mac- 
roblock identifier. Each macroblock kJentifier includes 
data representative of the position of the macroblock in 



the image 160. Macroblock identifiers are typically as- 
signed sequentially left to right, top to bottom in each 
image. The macroblock identifiers are generally specific 
to each image 160. In some compression standards, 

5 such as JPEG, macroblock identifiers are generally not 
utilized. In accordance with the present invention, the 
macroblock identifiers associated with maaoblocks in 
a selected image view 150, if present, are optionally re- 
numbered to indicate the position of the macroblock in 

70 the selected image view 150. In addition, each image 
frame optk)nally Includes a frame header indicating the 
number of macroblocks in the transmitted image. 
[0022] FIG. 2 is a block diagram showing the archi- 
tecture of an illustrative selected image view generator 

IS 200. The selected image view generator 200 preferably 
includes a processor 210 and related memory, such as 
a data storage devrce 220. The processor 210 may be 
embodied as a single processor, or a number of proc- 
essors operating in parallel. The data storage device 

20 220 or other memory are operable to store one or more 
Instructions, which the processor 210 Is operable to re- 
trieve, interpret and execute. 

[0023] The data storage device 220 preferably in- 
cludes an area of memory 230 for storing the com- 

25 pressed image(s) 1 60. The selected image view gener- 
ator 200 may receive the compressed Image(s) 160 
from the image source 130 for processing in real-time 
or static compressed images may be retrieved from a 
database of images, such as a video sen/er, as would 

30 be apparent to a person of ordinary skill. In addition, as 
discussed in conjunction with FIG. 3A, the data storage 
device 220 preferably includes a selected image view 
generation process 300. Generally, the selected image 
view generation process 300 (i) retrieves the encoded 

35 input image data; (ii) retrieves an indication of the image 
view selected by the user; and (Hi) generates and trans- 
mits the selected image view 150 to the user. An alter- 
nate implementation of the selected image view gener- 
ation process 300 is discussed below in conjunction with 

40 FIG.3B. 

[0024] As shown In FIG. 3A, the selected image view 

generation process 300 initially retrieves the image 160 
that has been compressed using a macroblock-inde- 
pendent image encoder (not shown) during step 310. 

45 The selected image view generation process 300 then 
receives an Indication of the selected image view from 
the user, such as user 110, during step 320. The user 
may indicate the selected image view, for example, us- 
ing a graphical user interface (GUI) to outline the desired 

so region of a larger image displayed on a computer 
screen. The outline box created by the user using the 
GUI can optionally snap to the dimensions of the nriac- 
roblocks, in a known manner. 

[0025] Thereafter, the selected image view genera- 
55 tion process 300 identifies the macroblocks from the 
overall image 160 during step 330 that are included in 
the selected image view 150. In an embodiment where 
each macroblock contains a macroblock identifier (for 
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example, when the images are encoded by an MPEG 
encoder), the macroblock identifiers associated with the 
macroblocks identified during step 330 are adjusted dur- 
ing step 340 to indicate the position of each macroblock 
in the selected image view 1 50. Finally, the selected im- s 
age view 150 is transmitted to the user, such as user 
110, during step 345, before program control terminates 
during step 348. The transmitted image preferably In- 
cludes a header indicating the number of macroblocks 
in the selected image view 1 50. '0 
[0026] An alternate implementation of the selected 
innage view generation process 300 is discussed below 
in conjunction with FIG. 3B. In order to support a a vir- 
tually unlimited number of users, the selected image 
view generator 200 can generate predefined selected is 
image views 1 50 for transmission tea user, such as user 
110, that have a wider angle (in a panoramic view) or a 
larger area (for conventional Images), than that request- 
ed by the user 110. In this manner, the selected image 
view generator 200 generates only a limited number of 20 
Image views, and each user obtains a view within one 
of the limited number of image views. The wider angle 
(or larger area) images are referred to herein as "inflated 
innages." As shown in FIG. 1 C, an illustrative panoramic 
image 160 can be partitioned horizontally to create a 
plurality of overlapping inflated images 170a-170e. For 
example, a 360" image can be partitioned into a plurality 
of overlapping 65° Inflated Images, which start every 
20"*. Generally, the number of inflated images is equal 
to the number of degrees in the larger (panoramic) im- 
age 160 divided by the difference in degrees between 
the inflated Image and the selected image. 
[0027] The user receives the inflated image that in- 
cludes the image view selected by the user. Preferably, 
only the portion of the inflated image that was requested 
by the user 1 1 0 is displayed. The image decoder initially 
identifies the selected Image view. In addition, the image 
decoder on the client side preferably renumbers the 
macroblock klentifiers for the selected Image view within 
the received inflated image to Indicate the position of the 
macroblock in the smaller selected image view. The im- 
age decoder optionally discards the additional unused 
macroblocks which are not part of the selected image 
view. Finally, the image decoder provides the selected 
image view to the JPEG decoder with an indication of 
the number of macroblocks in the selected image view, 
in the illustrative embodiment. 

[0028] Thus, if a user 110 selects a 45* image 150, 
then the 65* inflated image containing the selected im- 
age view can be transmitted to the user 110. When the 
user 1 1 0 selects an image view 1 50 of the overall image 
160 that is not supported by the current inflated image, 
the next adjacent inflated image 170 in the direction in 
which the user is panning is sent to the user. 
[0029] In this manner, only a limited number of inflated 
images 1 70 need to be supported by the selected image 
view generator 200. A given inflated image 170a-e is 
preferably multicast to each user for which the selected 



image is within the inflated image defined for the user 
110. By supporting a limited number of inflated images, 
each user 110-113 can select a unique image view 150 
from all other users, but not require a dedicated image 
transmission for each selected view. 
[0030] As shown in FIG. 38, the selected image view 
generation process 300 inKially retrieves the image 160 
that has been compressed using a macroblock-lnde- 
pendent image encoder (not shown) during step 350. 
The selected image view generation process 300 then 
receives an indication of the selected image view from 
the user, such as user 110, during step 360, and identi- 
fies the appropriate inflated image to transmit to the user 
110. Thus, as shown in FIG. ID, for a given selected 
view 185 from a larger image 190. the user will receive 
an inflated image view 1 95. The user 1 1 0 can pan within 
the inflated image view 195 until a neighboring view is 
required, 

[0031] Thereafter, the selected image view genera- 
tion process 300 identifies the macroblocks within the 
inflated image view 195 during step 370. In an embod- 
iment where each macroblock contains a macroblock 
identifier (for example, when the innages are encoded 
by an MPEG encoder), the macroblock identifiers asso- 
ciated with the macroblocks identified during step 370 
are adjusted during step 380 to indicate the position of 
each macroblock In the selected Image view 1 50. Final- 
ly, the inflated image view 1 95 is transmitted to the user, 
such as user 110, during step 390, before program con- 
trol terminates during step 395. The transmitted image 
preferably includes a header indicating the number of 
macroblocks in the selected image view 150. 
[0032] The user thereafter receives the Inflated Image 
that was transmitted during step 390, and Initially iden- 
tifies the selected image view. In an embodiment where 
each macroblock contains a macroblock identifier, the 
macroblock identifiers are preferably renumbered for 
the selected image view within the received inflated im- 
age to indicate the position of the macroblock in the 
smaller selected image view. Generally, the image de- 
coder will discard the macroblocks which are not part of 
the selected image view and will provide only the select- 
ed image view to the JPEG decoder with an Indication 
of the number of macroblocks in the selected image 
view, 

[0033] Further flexibility can be obtained while main- 
taining a limited number of views by similarly dividing 
the image vertically, as would be apparent to a person 
of ordinary skill. 

[0034] It is to be understood that the embodiments 
and variations shown and described herein are merely 
illustrative of the principles of this invention and that var- 
ious modifications may be implemented by those skilled 
in the art without departing from the scope of the inven- 
tion. 
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Claims 

1 . A method of generating a selected image view from 
a larger compressed image, said larger image be- 
ing made up of at least a plurality of macroblocks of 
Image data, said method comprising the steps of: 

receiving an indication of said selected image 
view from a user; 

identifying an inflated image including said se- 
lected Image view and one or more additional 
macroblocks of image data, wherein said larger 
compressed innage is encoded using an intra- 
frame encoding technique that encodes said 
macroblocks independently; 
identifying the macroblocks included in the in- 
flated image view; and 

assembling said identified macroblocks to form 
said inflated image view. 

2. The method according to claim 1 , wherein said larg- 
er image is comprised of a plurality of predefined 
inflated images, and said step of identifying an in- 
flated image comprises the step of identifying said 
inflated image including said selected Image. 

3. The method according to claim 2, further compris- 
ing the step of selecting a different inflated image 
when said selected image view is not within the cur- 
rent inflated image. 

4. The method according to any of the preceding 
claims, wherein said larger image is divided into a 
plurality of horizontal inflated innages. 

5. The method according to any of claims 1 to 4, 
wherein said larger image is divided into a plurality 
of vertical inflated images, 

6. The method according to any of the preceding 
claims, further comprising the step of transmitting 
said inflated image view to a user. 

7. The method according to any of the preceding 
claims, further comprising the step of including a 
header with said inflated image view indicating the 
number of said macroblocks in said inflated image 
view. 

8. A method of decoding a selected image view from 
a larger compressed image, said larger image be- 
ing made up of at least a plurality of macroblocks of 
image data, said method comprising the steps of: 

receiving an inflated image including said se- 
lected image view and one or more additional 
macroblocks of image data, wherein said mac- 
roblocks are encoded using an Intraframe en- 



coding technique that encodes said macrob- 
locks independently; 

identifying said selected image view within said 
inflated image; and 
5 presenting said selected image view to a user. 

9. The method according to any of the preceding 
claims, wherein each of said macroblocks has an 
associated macroblock identifier indicating the po- 

10 sition of said macrobkick in an image. 

10. The method according to claim 9, further compris- 
ing the step of adjusting said macroblock identifier 
to indicate the position of each macroblock in the 

IS inflated image view. 

11. The method according to any of the preceding 
claims, wherein said intraframe encoding technique 
is JPEG. 

20 

12. The method according to any of claims 1 to 10, 
wherein said intraframe encoding technique Is 
MPEG. 

25 13. The method according to any of the preceding 
claims, wherein said larger compressed image is 
one Image frame in a video stream. 

14. The method according to claim 1 3, wherein the con- 
30 tent in said selected image view can change with 

each frame of said video stream. 

15. The method according to any of the preceding 
claims, wherein said selected Image view is identi- 

35 fled by a user using a graph bal user interface to 
outline a desired region of the larger compressed 
innage. 

16. The method according to any ot the preceding 
40 claims, further comprising the step of decoding said 

larger compressed image only enough to detect 
said macroblocks. 

17. The method according to any of the preceding 
45 claims, wherein said independent macroblocks are 

obtained by restarting the encoding of said larger 
compressed image between each of sakJ macrob- 
kx:ks. 

50 18. The method according to any of the preceding 
claims, including an initial step of encoding said 
macroblocks independently using said intraframe 
encoding technique. 

55 19. A selected image view generator for generating a 
selected image view from a larger compressed im- 
age, said larger image being made up of at least a 
plurality of macroblocks of image data, comprising 
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means arranged to carry out a method as claimed 
in any of claims 1 to 16. 

20. The selected image view generator according to 
claim 1 8 including a data storage device for storing s 
said larger image. 



10 



IS 



20 



2S 



30 



35 



40 



45 



SO 



SS 



7 



EP0 940 993 A2 




8 



EP0940 993 A2 



160' 









i 
1 






1 

1 


M 


1 i 1 

i 

1 i 1 





170b 170d 

^ k ^ X ^ 

170a 170c 170e 

FIG.1C 











\ 


1 


M 


A 


G 


E 













FIG.1D 



9 



EP0940 993 A2 



200 

\ 

SELECTED IMAGE 
VIEW GENERATOR 



210— 



PROCESSOR 



300- 




DATA STORAGE 
DEVICE 



COMPRESSED IMAGE(S) 



SELECTED IMAGE VIEW 
GENERATION PROCESS 



10 



EP0940 993 A2 



300 




SELECTED IMAGE VIEW 
GENERATION PROCESS 



310 



RETRIEVE MACROBLOCK- 
INDEPENDENT ENCODED IMAGE 



320-— 



RECEIVE INDICATION OF SELECTED 
IMAGE VIEW FROM USER 



330 — 



IDENTIFY MACROBLOCKS IN 
SELECTED IMAGE VIEW 



I 



• ADJUST MACROBLOCK IDENTIFIERS FOR I 
040 ^ IDENTIFIED MACROBLOCKS TO INDICATE | 
I POSITION OF MACROBLOCK IN \ 
I SELECTED IMAGE VIEW 1 



I 



345 



TRANSMIT SELECTED IMAGE VIEW 
TO USER WITH HEADER INDICATING 
NUMBER OF MACROBLOCKS 



348 




END 



FIG. 3A 



11 



EP 0 940 993 A2 



300' 




LIMITED IMAGE VIEW 
GENERATION PROCESS 




350 — 



RETRIEVE MACROBLOCK- 
INDEPENDENT ENCODED IMAGE 



360 — 



RECEIVE INDICATION OF SELECTED 
IMAGE VIEW FROM USER AND IDENTIFY 
APPROPRIATE INFLATED IMAGE 



370 — 



IDENTIFY MACROBLOCKS 
IN INFLATED IMAGE 



380 



I 



ADJUST MACROBLOCK IDENTIFIERS FOR I 
J IDENTIFIED MACROBLOCKS TO INDICATE ' 
I POSITION OF MACROBLOCK IN I 



I 



INFLATED IMAGE 



390 — 



I 



TRANSMIT INFLATED IMAGE TO 
USER WITH HEADER INDICATING 
NUMBER OF MACROBLOCKS 



395 




END 



FIG. 3B 



12 



